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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

1. (currently amended) A method of disseminating location information wherein 
location data items originating at known locations are passed to, and diffused between, 
entities by short-range communication, each location data item specifying the said 
known location at which it originated and including a distance rclatcd distance quantity 
indicative of an upper bound value for the distance travelled by the location data item 
from -a — the specified said known location, said entities updating the distance - 
relatod distance quantities of location data items they handle to take account of 
perceived travel of these location data items. 

2. (currently amended) A method according to claim 1, wherein a said entity, which is a 
mobile entity, increases the distance rolatcd distance quantity of the or each location 
data item it handles by an amount corresponding to the distance moved by the entity 
whilst holding the location data item. 

3. (currently amended) A method according to claim 2, wherein the mobile entity is a 
vehicle equipped with a short-range transceiver and an odometer, the vehicle increasing 
the distance rolatcd distance quantity of its location data items by the distance travelled 
by the vehicle as indicated by said odometer. 

4. (currently amended) A method according to claim 2, wherein the mobile entity is a 
pedestrian carrying a mobile device with a short-range transceiver, the device effecting 
an estimate of the maximum distance likely to have been travelled by the pedestrian 
based on a speed value and elapsed time, and the device increasing the distance 
rclatcd distance quantity of its location data items by said estimate of the maximum 
distance likely to have been travelled by the pedestrian. 
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5. (original) A method according to claim 4, wherein said speed is the maximum speed 
of the pedestrian as judged over time by the device based on the time taken for the 
pedestrian to move between locations as determined by the location determination 
operation. 

6. (original) A method according to claim 4, wherein said speed is a standard maximum 
speed for walking pedestrians, the device: 

monitoring the current speed of the pedestrian based on the time taken for the 
pedestrian to move between locations of known position, and 
in the event of the current speed of the pedestrian exceeding said standard 
maximum speed, preventing the passing on of location data items from the mobile 
entity to other said entities. 

7. (currently amended) A method according to claim 1, wherein the distance 
relatod distance quantity of a said location data item is increased, for each transmission 
hop between two entities, by an amount related to the transmission range of the 
transmitting entity. 

8. (currently amended) A method according to claim 7, wherein the increase of said 
distance relatod distance quantity is a fixed range value for the transmitting entity, this 
range value being added by the transmitting entity to said distance relatod distance 
quantity. 

9. (currently amended) A method according to claim 7, wherein the said distance 
relatod distance quantity incorporates a hop count for providing a measure of the 
distance travelled by the location data item concerned as a result of transmission hops. 

10. (currently amended) A method according to claim 7, wherein the increase of said 
distance rolatod distance quantity is a fraction of a range value for the transmitting 
entity, this fraction being determined by the receiving entity in dependence on the 
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received signal strength, the receiving entity adjusting said distance rolatod distance 
quantity accordingly. 

11. (currently amended) A method according to claim 1, wherein a said entity, which is 
a mobile entity, increases the distance rolatod distance quantity of the or each location 
data item it handles both by an amount corresponding to the distance moved by the 
entity whilst holding the location data item and by an amount related to the 
transmission range of the transmitting entity in respect of one of receipt and 
transmission of the location data item by mobile entity. 

12. (original) A method according to claim 1, wherein a said entity determines its 
location by determining a location simultaneously consistent, or most nearly consistent, 
with the upper bound values it knows of as a result of location data items it has 
received. 

13. (original) A method according to claim 12, wherein said entity in determining its 
location, applies one or more route constraints for how the location data items passed to 
the mobile entity. 

14. (original) A method according to claim 13, wherein said entity in determining its 
location, applies a constraint that the said upper bound values are distances along 
predetermined routes from the known locations concerned. 

15. (original) A method according to claim 14, wherein said predetermined routes are 
routes on a map represented by map data known to the entity. 

16. (original) A method according to claim 13, wherein said entity in determining its 
location applies a constraint that the said upper bound values are distances along 
indeterminate routes that avoid particular zones. 
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17. (original) A method according to claim 13, wherein a received location data item 
includes an indication of a constraint type to be applied over at least a certain length of 
the associated upper bound distance value. 

18. (original) A method according to claim 12, wherein upon said entity receiving a 
location data item indicating an upper bound distance value to a known location for 
which a location data item has been previously received, one of the location data items 
is discarded, the discarded item being the one indicating the larger upper bound 
distance value to the known location taking account of any increases due to movement 
of the entity after item receipt. 

19. (original) A method according to claim 12, wherein upon location determination by 
said entity initially indicating multiple location zones where the entity could be located, 
the entity seeks to determine which location zone is the most probable on the basis of 
one or more of the following probability indicators: 

the size of the location zones as compared with an expected degree of location 
uncertainty; 

the natures of the routes followed in order to arrive at the location zones from the 
known locations involved; 

a previous history of locations visited or passed through by the entity; 

the correspondence of sensed travel events, such as turning, with opportunities for 

such events along routes to the location zones. 

20. (original) A method according to claim 12, wherein the location of said entity is 
determined on two separate occasions with the later determination using location data 
received after the first determination whereby to enable an indication of the average 
direction of travel to be derived. 

21. (original) A method according to claim 12, wherein a best estimate of location is 
derived within an area of possible locations based on an averaging relative to vertices of 
that area. 
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22. (original) A method according to claim 21, wherein said estimate is carried out by 
averaging of coordinate values of said vertices. 

23. (original) A method according to claim 21, wherein said estimate is carried out by 
finding the center of gravity of a polygon delimited by said vertices. 

24. (original) A method according to claim 2, wherein a said entity determines its 
location by determining a location simultaneously consistent, or most nearly consistent, 
with the upper bound values it knows of as a result of location data items it has 
received. 

25. (original) A method according to claim 24, wherein said entity in determining its 
location, applies one or more route constraints for how the location data items passed to 
the mobile entity. 

26. (original) A method according to claim 25, wherein said entity in determining its 
location, applies a constraint that the said upper bound values are distances along 
predetermined routes from the known locations concerned. 

27. (original) A method according to claim 26, wherein said predetermined routes are 
routes on a map represented by map data known to the entity. 

28. (original) A method according to claim 25, wherein said entity in determining its 
location applies a constraint that the said upper bound values are distances along 
indeterminate routes that avoid particular zones. 

29. (original) A method according to claim 25, wherein a received location data item 
includes an indication of a constraint type to be applied over at least a certain length of 
the associated upper bound distance value. 
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30. (original) A method according to claim 24, wherein upon said entity receiving a 
location data item indicating an upper bound distance value to a known location for 
which a location data item has been previously received, one of the location data items 
is discarded, the discarded item being the one indicating the larger upper bound 
distance value to the known location taking account of any increases due to movement 
of the entity after item receipt. 

31. (original) A method according to claim 24, wherein upon location determination by 
said entity initially indicating multiple location zones where the entity could be located, 
the entity seeks to determine which location zone is the most probable on the basis of 
one or more of the following probability indicators: 

the size of the location zones as compared with an expected degree of location 
uncertainty; 

the natures of the routes followed in order to arrive at the location zones from the 
known locations involved; 

a previous history of locations visited or passed through by the entity; 

the correspondence of sensed travel events, such as turning, with opportunities for 

such events along routes to the location zones. 

32. (original) A method according to claim 24, wherein the location of said entity is 
determined on two separate occasions with the later determination using location data 
received after the first determination whereby to enable an indication of the average 
direction of travel to be derived. 

33. (original) A method according to claim 24, wherein a best estimate of location is 
derived within an area of possible locations based on an averaging relative to vertices of 
that area. 

34. (original) A method according to claim 33, wherein said estimate is carried out by 
averaging of coordinate values of said vertices. 
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35. (original) A method according to claim 33, wherein said estimate is carried out by 
finding the center of gravity of a polygon delimited by said vertices. 

36. (original) A method according to claim 7, wherein a said entity determines its 
location by determining a location simultaneously consistent, or most nearly consistent, 
with the upper bound values it knows of as a result of location data items it has 
received. 

37. (original) A method according to claim 36, wherein said entity in determining its 
location, applies one or more route constraints for how the location data items passed to 
the mobile entity. 

38. (original) A method according to claim 37, wherein said entity in determining its 
location, applies a constraint that the said upper bound values are distances along 
predetermined routes from the known locations concerned. 

39. (original) A method according to claim 38, wherein said predetermined routes are 
routes on a map represented by map data known to the entity. 

40. (original) A method according to claim 37, wherein said entity in determining its 
location applies a constraint that the said upper bound values are distances along 
indeterminate routes that avoid particular zones. 

41. (original) A method according to claim 37, wherein a received location data item 
includes an indication of a constraint type to be applied over at least a certain length of 
the associated upper bound distance value. 

42. (original) A method according to claim 36, wherein upon said entity receiving a 
location data item indicating an upper bound distance value to a known location for 
which a location data item has been previously received, one of the location data items 
is discarded, the discarded item being the one indicating the larger upper bound 
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distance value to the known location taking account of any increases due to movement 
of the entity after item receipt. 

43. (original) A method according to claim 36, wherein upon location determination by 
said entity initially indicating multiple location zones where the entity could be located, 
the entity seeks to determine which location zone is the most probable on the basis of 
one or more of the following probability indicators: 

the size of the location zones as compared with an expected degree of location 
uncertainty; 

the natures of the routes followed in order to arrive at the location zones from the 
known locations involved; 

a previous history of locations visited or passed through by the entity; 

the correspondence of sensed travel events, such as turning, with opportunities for 

such events along routes to the location zones. 

44. (original) A method according to claim 36, wherein the location of said entity is 
determined on two separate occasions with the later determination using location data 
received after the first determination whereby to enable an indication of the average 
direction of travel to be derived. 

45. (original) A method according to claim 36, wherein a best estimate of location is 
derived within an area of possible locations based on an averaging relative to vertices of 
that area. 

46. (original) A method according to claim 45, wherein said estimate is carried out by 
averaging of coordinate values of said vertices. 

47. (original) A method according to claim 45, wherein said estimate is carried out by 
finding the center of gravity of a polygon delimited by said vertices. 
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48. (currently amended) A n entity comprising location discovery method in which an 
entity : 

— a short-range transceiver for exchanging, wit h rccoivcs location data itemo from 
currently-nearby transmitting e ntities , each location data ite ms that each specifies 
its originating location and includesmg a distance rclatcd distance quantity 
indicative of an upper bound distance to-a-tiba LGpccifiod known location; 
a memory for storing received location data items; 

an update arrangement for maintainin g s the received location data items by 

updating the distance rclatcd distance quantity of each location data item to take 
account of perceived travel of the location data items; and 
a control arrangement for causing the short-range transceiver to pass on to a newly 
encountered entity, previously-received location data items the distance quantities 
of which have been updated by the update arrangement. 

effects location determination by determining what locations arc simultaneously 

consistent, or most nearly consistent, with the upper bound distances known to the 
entity. 

49. (currently amended) An mcthodc ntity according to claim 48, wherein said entity 7 
which is a mobile entity and the update arrangement is arranged tor maintains the 
received location data items it has received b y increasing the distance rclatcd distance 
quantity of the or each location data item by an amount corresponding to the distance 
moved by the entity whilst holding the location data item. 

50. (currently amended) An mcthod c ntity according to claim 49, wherein the mobile 
entity is a vehicle equipped with a short-range transceiver and an odometer, the update 
arrangement being arranged to increase v ehicle increasing the distance rolatod the 
distance quantity of the receivedi te location data items by the distance travelled by the 
vehicle as indicated by said odometer. 

51. (currently amended) An mcthod c ntity according to claim 49, wherein the mobile 
entity is a pedestrian carrying a mobile device intended to be carried by a pedestrian 
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with a short range transceiver ,, the update arrangement being arranged to d eviee 
effecting an estimate of the maximum distance likely to have been travelled by the 
pedestrian based on a speed value and elapsed time, and to the device increasing the 
distance relatcd distance quantity of ite -the received location data items by said estimate 
of the maximum distance likely to have been travelled by the pedestrian. 

52. (currently amended) An method c ntity according to claim 51, further comprising a 
location determining arrangement for effecting location determination by determining 
what locations are simultaneously consistent, or most nearly consistent, with the said 
upper bound distances known to the entity; the location determining arrangement 
being arranged to determine wherein said speed is the a maximum speed of the 
pedestrian as judged over time by the device b ased on the time taken for the pedestrian 
to move between locations ets — determined by the location determination 
arrangement oporatio n ; the update arrangement being arranged to use this maximum 
speed as said speed value for estimating the maximum distance likely to have been 
travelled by the pedestrian . 

53. (currently amended) An method c ntity according to claim 51, further comprising a 
location determining arrangement for effecting location determination by determining 
what locations are simultaneously consistent, or most nearly consistent, with the said 
upper bound distances known to the entity; the update arrangement being arranged to 
use as w hcrcin said speed valuei s a standard maximum speed for walking pedestrians-; 
and the control arrangement being arranged to devico : 

— monitoring the current speed of the pedestrian based on the time taken for the 

pedestrian to move between locations of known positio n as determined by the 
location determining arrangement, and 

— in the event of the current speed of the pedestrian exceeding e xceeds said standard 

maximum speed, preventing the passing on of location data items from the mobile 
entity to other said entities by the short-range transceiver . 
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54. (currently amended) An methode ntity according to claim 48, wherein said entity the 
update arrangement is arranged to maintains the received location data items it has 
received b y increasing the distance rolatod distance quantity of a said location data item 
by an amount related to the transmission range of the transmitting entity in respect of 
one of receipt and transmission of the location data item by the subject entity. 

55. (currently amended) An method e ntity according to claim 54, wherein the update 
arrangement is arranged to said entity increases the distance rolatod distance quantity of 
a location data item immediately prior to the entity transmitting that item to another 
entity, this increase being by a fixed transmission range value. 

56. (currently amended) An method e ntity according to claim 54, wherein the update 
arrangement is arranged to said entity increases the distance rolatod distance quantity of 
a location data item received from another entity by a fraction of a range value for the 
transmitting entity, the update arrangement being arranged to determine this fraction 
being determined by tho rocoiving ontity in dependence on the received signal strength 
as measured by the short-range transceiver . 

57. (currently amended) An methode ntity according to claim 48, further com prising a 
location determining arrangement for effecting location determination b y determining 
what locations are simultaneously consistent, or most nearly consistent, w ith the said 
upper bound distances known to the entity. w horoin oaid entity, on encountering 
anothor entity, passes on its previously received location data items to that other entity 
after updating tho distance related quantities associated with theso items. 

58. (currently amended) An mothod c ntity according to claim 5Z48, wherein the location 
determining arrangement is arranged , said entity in determining ite -the locatio n of the 
entity, to applies apply one or more route constraints for how the location data items 
passed to the mobile e ntity. 
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59. (currently amended) An method c ntity according to claim 58, wherein the location 
determining arrangement is arranged , said entity in determining jfe -the locatio n of the 
entity, to applj4e& a constraint that the said upper bound distances are distances along 
predetermined routes from the known locations concerned. 

60. (currently amended) An method c ntity according to claim 58, wherein the location 
determining arrangement is arranged , oaid entity in determining ite -the l ocatio n of the 
entity, to applyies a constraint that the said upper bound distances are distances along 
indeterminate routes that avoid particular zones. 

61. (currently amended) An method c ntity according to claim 4857, wherein the 
location determining arrangement is arranged to derive a best estimate of location is 
derived w ithin an area of possible locations based on an averaging relative to vertices of 
that area. 

62-71. (Canceled) 

72. (currently amended) A mobile entity provided with a location discovery system 
comprising: 

— a short-range receiver for receiving location data items from currently nearby 
transmitting entities, each location data item specifying a known location and 
including a distance quantity indicative o f concerrting an upper bound distance to a 
known that location; 

— a memory for storing the received data items; 

— a distance sub-system for measuring or estimating the distance travelled by the 
mobile entity; 

— an update unit for updating the received data items by increasing the distance 
quantity o f upper bound distance associated with each data item by the distance 
measured or estimated by the distance sub-system since the item concerned was 
received or last updated; and 
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- a location determination unit operative to determine what locations are 
simultaneously consistent, or most nearly consistent, with the said upper bound 
distances known to the mobile entity. 

73. (currently amended) An entity provided with a location discovery system 
comprising: 

— a short-range receiver for receiving location data items from currently nearby 
transmitting entities, each location data item specifying a known location and 
including a distance quantity indicative o f conccrning an upper bound distance to a 
known that location; 

a memory for storing the received data items; 

— an update unit for updating the received data items by increasing the upper bound 
distance associated with distance quantity of each data item by an amount related 
to the transmission range of the transmitting entity in respect of one of receipt and 
transmission of the location data item by the entity; and 

— a location determination unit operative to determine what locations are 

simultaneously consistent, or most nearly consistent, with the -said u pper bound 
distances known to the mobile entity. 

74. (currently amended) A location discovery method wherein location data items 
originating at known locations are passed to, and diffused between, mobile entities by 
short-range communication, each location data item received by a mobile entity 
specifying a location and including a distance quantity indicative o f indicating a 
maximum distance of the entity from the specifie d a said known location, and each 
mobile entity prior to using a location data item for location determination or 
transferring it to another mobile entity, increasing the maximum distance indicated by 
the distance quantity of the location data item to take account of movement of the 
mobile entity since receiving that item, the mobile entity effecting location 
determination by finding locations simultaneously consistent with th e said maximum 
distances it knows of and any applicable route constraints for how the location data 
items passed to the mobile entity. 
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75. (currently amended) A location discovery method in which a mobile entity: 

— receives location data items from currently-nearby transmitting entities, each 

location data item specifying a location and including a distance quantity 
indicative o f conccrning a maximum distance to that a known location; 

— maintains the received data items by increasing the distance quantity o f maximum 

distance associated with e ach data item by the actual or estimated movement of 
the mobile entity; and 

— effects location determination by determining what locations are simultaneously 

within all the said maximum distances known to the mobile entity and satisfy any 
other constraints applied by the mobile entity. 

76. (currently amended) A method according to claim 75, wherein the mobile entity, on 
encountering another mobile entity, passes on its previously-received location data 
items to the other mobile entity, the distance quantities maximum distances associated 
with these items having been increased to take account of the actual or estimated 
movement of the mobile entity passing them on. 

77. (currently amended) A method according to claim 75, wherein the mobile entity is a 
vehicle equipped with a short-range transceiver and an odometer, the vehicle increasing 
the distance quantities maximum distances of its location data items by the distance 
travelled by the vehicle as indicated by said odometer. 

78. (currently amended) A method according to claim 76, wherein the mobile entity is a 
vehicle equipped with a short-range transceiver and an odometer, the vehicle increasing 
the distance quantities maximum distances of its location data items by the distance 
travelled by the vehicle as indicated by said odometer. 

79. (currently amended) A method according to claim 75, wherein the mobile entity is a 
pedestrian carrying a mobile device with a short-range transceiver, the device effecting 
an estimate of the maximum distance likely to have been travelled by the pedestrian 
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based on a speed value and elapsed time, and the device increasing the distance 
quantities m aximum distances of its location data items by said estimate of the 
maximum distance likely to have been travelled by the pedestrian. 

80. (currently amended) A method according to claim 76, wherein the mobile entity is a 
pedestrian carrying a mobile device with a short-range transceiver, the device effecting 
an estimate of the maximum distance likely to have been travelled by the pedestrian 
based on a speed value and elapsed time, and the device increasing the distance 
quantities maximum distances of its location data items by said estimate of the 
maximum distance likely to have been travelled by the pedestrian. 

81. (currently amended) A method according to claim 75, wherein the location 
determination operation applies a constraint that the said maximum distances are 
distances along predetermined routes from the specified known locations concerned. 

82. (original) A method according to claim 75, wherein the location determination 
operation applies a constraint that the said maximum distances are distances along 
indeterminate routes that avoid particular zones. 

83. (currently amended) A mobile entity provided with a location discovery system 
comprising: 

— a short-range receiver for receiving location data items from currently nearby 
transmitting entities, each location data item specifying a location and including a 
distance quantity indicative of c oncerning a maximum distance to a known that 
location; 

a memory for storing the received data items; 

a distance sub-system for measuring or estimating the distance travelled by the 

mobile entity; 

— an update unit for updating the received data items by increasing the distance 
quantit y maximum distance associated with each data item by the distance 
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measured or estimated by the distance sub-system since the item concerned was 
received or last updated; and 
— a location determination unit operative to determine what locations are 
simultaneously within all the said maximum distances known to the mobile entity 
and satisfy and any other constraints applied by the mobile entity. 

84. (currently amended) A method of disseminating location information, wherein 
location data, includin g a first component specifying a location and a second 
component indicative of the distance from the a particular location specified by the first 
component, is passed between devices by short-range transceivers, said distance second 
component of the location data being increased, for each transmission hop between two 
devices, by an amount related to the transmission range of the transmitting device. 

85. (new) A method of disseminating location information wherein location data 
items originating at known locations are passed to, and diffused between, entities by 
short-range communication, each location data item specifying the said known location 
at which it originated and including a distance quantity indicative, without 
computational combination with the specified known location, of an upper bound value 
for the distance travelled by the location data item from the specified known location, 
said entities updating the distance quantities of location data items they handle to take 
account of perceived travel of these location data items. 

86. (new) A method according to claim 1, wherein said distance quantity is 
indicative of an upper bound value for the distance travelled by the location data item 
from the specified known location, independently of the specified known location. 

87. (new) An entity according to claim 48, wherein the distance quantity included in 
each location data item and indicative of an upper bound distance to the originating 
location specified in the data item, is independent of the specified originating location. 

88. (new) An entity according to claim 72, wherein the distance quantity included in 
each location data item and indicative of an upper bound distance to the known 
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location specified in the data item, is independent of the specified known location. 

89. (new) An entity according to claim 73, wherein the distance quantity included in 
each location data item and indicative of an upper bound distance to the known 
location specified in the data item, is independent of the specified known location. 

90. (new) A method according to claim 74, wherein the distance quantity included 
in each location data item and indicative of a maximum distance from the location 
specified in the data item, is independent of the specified location. 

91. (new) A method according to claim 75, wherein the distance quantity included 
in each location data item and indicative of a maximum distance to the location 
specified in the data item, is independent of the specified location. 

92. (new) An entity according to claim 83, wherein the distance quantity included in 
each location data item and indicative of a maximum distance to the location specified 
in the data item, is independent of the specified location. 

93. (new) A method according to claim 84, wherein the second component is 
indicative of the distance from the location specified by the first component, 
independently from the first component. 



